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(54) INFORMATION RECORDING AND REPRODUCING DEVICE AND METHOD AS WELL AS SIGNAL DECODING CIRCUIT 

(57)Abstract -s. 
PROBLEM TO BE SOLVED: To improve decoding performance by efficiently incorporating the 
characteristics of a noise model formed by exactly modeling the noise characteristic of magnetic 
recording and reproducing channels into a decoding process. 

SOLUTION: The correlation of the noises to the past and future states dependent upon the 
input signal patterns in the past N bit and future Q bit and the dispersion thereof are calculated 
and stored in a noise correlation computing section 84 by training in maximum a posteriori 
probability (MAP) decoding. In reproducing the whitening noise values for the past and future 
states obtained by whitening the chromatic noises by using the correlation of the noises and the 
dispersion thereof stored by a whitening noise computing section 91 and the input signal 
(channel information) AG (yk&verbansmk) of the maximum a posteriori probability decoding is 
calculated from the whitened noise values for the past and future states by an image signal 
computing section 92 and the likelihood in the maximum a posteriori probability decoding (MAP 
decoding) is determined from this input signal. 
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i«£*e^]» mMwtmmm, Eswt«#4 im. m2&w§m®viwmvj£mzuz&%tett 

soa<s^sfca&, mitzxy-mjEmmttimz t^mx^mti (siso) mommmmmtbx. 

tlT^So C0*^~^fcJ:oT&&t\ SjXifiti BC JRT^UXA (Bahl-Cbcte-^einek-Raviv) ft 

zfttc^&jmm^cDipfr h^m^m*M%5tt% &z» bcjrt^vzmz. r l. r. Bam et 

Ct^^oJtii^cSo al., "Optimal decodingof linear codes for minimiz 

[0003] SiiW4S§<£^~IJIB£* ±£ ing symbol error rate," IEEE Trans. Inform. Theor 

l/CPRML (Partial Response Maximum Likelihoo y, vol. 20 T pp. 2 4 8-87, 19 7 4 .J SC|$L< 

d)&tfECC (Error Correcting Code) tn&2r><D Wm$*lX^*> v C<D<£5&KaSm^£«, PRML 

[ooo4]prml», mmrvZfrzimm^&o) 10 m^mn-mtbx^mmnxh>i 0 

»5;W+JH/X*>X?t*;V (PR^tW) £ [0 0 0 9] 

mv. -met* v&mzmwc&m^ (Maximu mmtimm^x *> ttzwrnii tczx. tsigieiiB 

m Likelihood Detection) £tj SjSffiT&So £i^C*oT« v MM12i«£^ * 

[0 005] &tc&^ PRMLte^fe&SrU^- IEStCC^Ur!K#jaSCC«0Aft* ±5CcrtlK, * 

(LDPC : Low Density Parity Check Ode) «#9I [0010] fi£*0tf MBffl^iaE^tfStlVnM 

USShT^S. Cti6J4Safflf«t?a#Stf &(Noise prediction scheme)^ LT^--X&&£«# 

6, CCT&KaSS^fSc (iterative method) ifgfft ffitt. tT*t:fcJ:4ft*ffi^ft (Viterbi Maximum Like 

-T5. lihood) WtLl&m^me 1 5 8 0 2 7-958 

[0006] Rasa^£il/Ttt, #S»ft#5 4 4 20 IfflgMM, R$B 1 0 4 7 6 6«ilSffl, PSI5 7 

6 7 4 79JWfflMaKH^SnTl^df-4W^ 8 4 41 S^WflBIHBfffeiffE PCftft^WO 9 8 5 

ft-SfCRSC: Recursive systematic convolutional code) [0 0 1 1 ] l/3i»Lr%#&« ei%6©Wr©«t»Ktt, g 
*^>^A^>*-y-^S^l/Tgg»Lfc^ja^Cp (MAP : maximum a posteriori pro 

arallel concatenation)^^* 9 , W%\Z2~D0MX bability), £-~<K (Turbo) 8E^&> ffiffifi&*y5vfe 
ffl*a^S*«l»fcKaiWC i ^Tff 5 . (LDPC) WDBmffl&£ (Iterative de 

[0007] $~#W%\mm®mv%mZfttcft % coding Method) *\|KWB^^ Lfct OTBft 

^?f^S (constituent encoder) %y>#AJ>it~ , ~>fia?ftfcfc£ < Is?* 6 *KF&$*Jl>ib?<D 
yw^^rL/T^JSgCserial concatenation) t/fc 30 ffiOa^ASSfeT^+^T&ofc. 

«ffi*8tS. C£DH, ^^*^R:2Sr*SR«f9S*rtiJ [0012] Hlfc rA.Kavcic and A.Patapoutia 

(inner encoder) , £> 5— ~ji<DSi$fi " g ^ftM? n, M A signal-dependent autoregressive channel mode 

■§8 (outer encoder) &H?.&. PR^t^WB, 9- ls v "IEEE Trans. Magn.. vol.35, no.5 v pp.2316-23 

+ *)],UW%m&&&ffliStfri3:tCk&V%?>® IB* Sept. 1999.J rA.Kavcic "Soft-Output D 

"t\ fti*^Stt?B5CS»Sifi5B*S&l^ — iWfg etector for Channels withlntersymbol Interference 

il/tS* 2O0||^^Sa*ii*^ (RSC) 4 and Markov Noise Memory, " Proc. IEEE Global Telec 

m\<>Zi>®Pl ^®mMmW®&fr&%tt^ (RSO on. Gonf., Dec. 1999.J v\$ x mtom^mtzm 

[0008] Tr. g. Callager, "LowMfensi fiftU CftZ\Z$VTfrziVX&^m:^^Tfr3 

ty Parity-Check Codes," Cambridge, M\: MTT Press, 40 UXA (MAPT^lJ X&) VCmMbX\<>?>& % *3fc 

19 6 3 J KBSSftSffiffilS^ x )?< flfiHW (UDPC: ©^wcc^trsTOB^stiri^t^ 

Lowdensity parity check codes) 4JBV>5«£&& [0013] £fc, SX, Dec. 1999. ry.WU and 3.R. 

6. Kmm&&®Wm\t* ft&^tmL^mtn Cru^ "Noise predictive turbo systans, " TMRC'200 

&2-^>(DMMg.sm (constituent decoder) 0 Paper E5. Aug. 2000. J ^Hjfc rT.R.Oenning. "Ch 

^. S^a#Sfe"C^PS®&#v», S^C*^^^ (M^P: annel capacity and coding for magnetic recording c 

Maximum a posteriori Probability) IMM^J 3 ? <H*5 hannels writh media noise. " FhD thesis, the Uhive 

.*C*0, *Ofe»2o©S^#Bttl^tl*>«L^* rsity of Minnesota, Sept. 2000. J ll^giJS 

•&B£h (SISO: Soft-In/Soft-Out) a^Si?i5o SI CNoise prediction scheme)0Ca^UfdS^tBKO)^ 

f*0-Cttft< % 0.4-^0. 9 itwfcMMffg^ffl 50 IKW»A^^<*->Kfl3W-*i^5 
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5fc|ECD«BK«r5Hl (C) QgEffiHl 2 2 ©,}:*> 
ttJHWfBle (s%) £^©:9-t&cr (s\) 4«fj-r 

WSVfflffie (s\) k*<MWiO (s-„) ifeEltTS 
SHtSi58 8i. £tt38 8K£ttl/fc&S©ffiHe Cs 
\> fc-t©3ftcr (s%) <B> ©JS&K 

1 2 0©Bmi/^^tBfc*©t^*ir5aSfl; 

m0mfcmz&&tLtdm&t*(ojmo (s 
%) fr&^«g*a#©AfriPf (?+*;Hffg) 

Ac (y k |s\) Sffffl-J-SAAfi-'^aWWiSili, 
COA^^&iMtfSBWf' (MAP8?#) tcfc 

[ 0 0 1 6 3 C ©i: 5 flttBB£fi&&Btc 

-l>tc&&L,tcim%&o1iVZ-- 7)hziym. (Gauss- 30 
Markov^) ©WSStt'trr^SSU CCWHSf*^* 

fr*Wm. (GaussS) AttIW?i4© 

[0017] * fc#«Wti> HSEJ&KaSa-sf (Iter 
ative decoding) 5:tf ^ fS^S^SSSSKfeUT. . El 

A'J-^x,.,, x,.„K:«lfcjSSSy5tt©tt 40 
«Kc*H-38tff©fflHe (s\) tzmWLO (s\) 

T^WDfflfie (s" k ) £^©#ffccr (s\) *Ktt. 
■TSKItai. IH®gPfcf2tf.l>?c®*RCf**©t^K: 
SWSffiSfOffiHe (s%) £^©#&cr (s\) ft* 

c«©K3i5c^r5afeftLfcii#ffl<b^©^«ra 

(s%> *>&KaS«5©A#fi» A 
c (y k |s\) *»ffl-r4AAfi^«Hai*«i. C so 



[0 0 1 83 C©W£Kfe. m&mg*:?>l>%tf?ZM 
(GaussM) "C^HU A*&«SBte©*SIE16&ffi 

[00 1 93 «M!tt. «A««a# (MA P« 
# U/dS*RCF**©t^K:^ SH^©;»®j a 

(s%) ^smrssmnsffiSd:. asaiMc*© 

tt«K»TS«S©»»ff (s\) $!Btt-*-*Efg8 

<b. tamaJtciEttLfc^tstcr (s- k ) tf>bw^m&^ 
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jfffl-r*««fflB»#a5i. as2&i«fefe©«asK»i- 
sii^©»tsjff (s\> ^tait^sisligp*!:. iaisgptc 
satti/fc^fta (s- k ) ^e»5aiia#©AA®^ (^ 
Ac (y*|s%) *#ffl-r$A#flra«* 
SPi^ffi^, c©A*«#*5SflSa^«:*rt*SJCe 

[0 02 23 SA«^5I$a^ (MA Pg 

icfe»SA*{i^*->x k ... -, x k _ 0 {cftffL-fc 

a*Rc^fe*©K«fc«riiiif©»fifa (s-,> 
as©»«ij (s- k ) ^iaitTSfatissi. ^fb^©A 
f»?B©JteHc. nreiBtistcstti/ft^ftff (s-„) 

frhXtiM^ &+*fl4m) Ac (y»|s%) 
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[0 02 3] aDZSicfrmmtczzj^y?' u> 

F-?& (Sliding Winded) £®fff SCiKJfctt. H 

[0024] %Tc-&mW\*. -WL®KWSg2&m (Iter 
ative decoding) £??51t$gEt$fl£f&fK:*5tvr t « 

0 (s' k ) £#ffl:f58£«gi0?i]5£. 

mu *<f>F$a5ai©*«c. ettawcEttt/fcat* 

a (s%) *>?.A*fi^ (^ + *.>MPf) Ac'(y k |s 

[0025] m&mm. Ka**fx 5«fBE& 

ttSA*fi#^*->xi... -. Xi-.Kffifcl/fcift* 20 
&Cfc|et£©^fcj^SM»©fiBJe (s" k ) £^©# 
ftcr <s\> £*Hi:r£t£SfSHS!g8&. 9£&0£ 
3R©tt»{cS«"5ttS©faR e ( s \ ) btmfLO 
(s-J fcffittTSEttWi. E«8WcEttLfc«SR 
ff**©W^^3IKf©tSWe (s" k ) £^©#f! 

£^©#lfccf (s\) ^e.fcT*fcrS^O^>9 1 ^F'J 

(?+*>im) Ac (y k |s\) ft»ffl-r*^5 30 
>*vtM»**HJ»£*»t v C©A*flHf*>6K3r 

[ o o 2 6 ] c tr-^wtiiipg^ Esssrafcj: 

rRi?**Qt;? KcfeUSSKa©— 3a©tt»s»_! 

63i£©#3i s k ^m&rzriz*mmm&&.v 

5fefc©EH k - L - 1 ~k +M©±T©.*;s©t*9. A* 

»TBfeftUfc««fcli£*te3i£:rs. 40 

[0027] S?c*^Ha©ttfgi2»B4SM«. SSN 
£M^£T£C£-c. ffiBWtbrfcAl*. 

[0028] titSfMffflStt* A#fPf 
[0029] «HFffiHi8RR£. MTRffiS»©ffi*& 



A*fl*3* * - b fdHIW Mil £•€•©£•&£:£ 

x. fctifc^ £ - >*5#fi b fcf&^-C *> ; &S$|tC JffftB 

[0030] tt€ffiHS&tttt. ettfflKc. n^©tiw 

tftn* ?*s&firtcarsflffi^» F©fr5E©* 

afc{&C?dNt§©ffl £#«telirEE«g&*>6gc#ffl h 

[0031] ittffiuggwasa; eastc, motm 
tei/c. *n*n©a«cfls«f 5 c tr. ieh&&<5 
[0032] m&mwsmt* mm t v-~~isviz 

[0033] tisffinawsa. iasai5ciattD/« 

©flMi^Oaffc^ 8!#:©-&-fe5'^«©^yT>7';l' 
©S^ffiK:tE:CTliIEl/T*a)SC£-r. IIK©«ua 

[0034] 49»iafi*««mac-9- (ma pm#) 

5Cfe??l,?ca*RD : 5^©tt!SK:>!!fTS^©tBM e 
(s\) b*V>m.o (s\) ^ffffiL/TlEeL/, EH 
Ufc3tg©fSHe (s%) £^©»t^a (s%) ^ffio 

-cwesstw^afeft i>fca*REfiiBiE©t«stcjws a 
efb^ffln.i&m sss^ssct^tcMTsa 
efti/?afmi«©»»«T (s\> 

«#©A*fi^ (^t^m^) Ac (y k |s\) %M 

[0035] *m&< -mjumsm^zn ^ \m 
mimmomtemm^ome ( S %> 

*«©K^5cSrr5^r©fiB3e (s%) £^©#lfca 

(s%> *ffioT*e«ts*aa{fcu?t3saRD*3iE© 

ttntcarsaeftuvdMtfii*©^*? (s" k ) * 
e»saaa^©A*fi-^ (^+*;ve^) Ac (y k | S 
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[0036] *mm&xmm@m <map«^> 

fe#Lfc®^D**©««K:»-tSJIit©^f(a (s 
\> SJUHl/TEtSb. ffittbfcflfta <s" k ) 3&>6« 
:*3«8t*S*t©A2HS# Ac (y, | 

s\> 

[0037] aaswreiw i* ass id 

SU KfftffiKIBttl/ft&ttcr (s\> *>6K8®8» 
©A^rtPf (?+*>H&f») Ac (y k |s\) *J«Bf 

[0038] *mi\mkim&mft <map«#) 
*(f ^uitigafisi^iffiK^^T. $<fagtt5tf Best 

a*tS©a«ff (s\) %JffflLTEtt»l/. *Wfe»© 

A*fi^f3?u*^3 a f w > f 9 zmmftmu 9 -f > 

F^aBWMKSfc. EISSHcEttl/fcflftff (■%) *» 
6A*fi^ 0**>m9) Ac (y k |s\) 

[0039] gffi§S«-*f 5 If Willi 

3|80t«KMt*«JKf©afta (s\) SgfflUTffiis 

Sib. f-fVF^Oltlt, tWES3B«cBiltt/fc 
«fta (s%) fr6A#fi-*t Ac (y 

k | S " k > *m>, x&txvA'fyvLUifihnmz 

[0040] ##PJ«. VimZfi 
3SS«*V>t. jB*Ntf»bR^*Qe» HC*W5 40 
AWt^£~>x k -,,. •-, x l . g fc{^LJtitSRD t 
«©«.mc*W-5^©fW<Be (s* k ) £^©#ifc 
a (s" k ) fcfffflt/TBttU !Stt.l//di*S.U r **© 
ttfttdtWSSISOfaHe (s" k ) £^©#i*a 

(s\> zm^xm^%m&bbtcM£jsi.u%5£<D 

&K*tra^©^>?y h y » t> +*;MI-sf) A 

c (y k | S " k > **Hj-ra. ztimmmt. sstm 

J?5©t§&<bplDtC&S. 50 



[0041] Mic-^mmit, m^'imMS&zm&tz & 
>cc» bfc3sa k c*fr5ii^©»s £ii^©tra^ff 

«ejtt*S&{fcb?kA*e#^*->«:SW4Sfifl: 

[0042] &f&m%<om@.mm: i mtm^ 
#&m&&<t£zwtBte*z.itwtat* mi 
g*6©AAe#fc*fu mtetrngmzmtscmz 

east. ta^siiicisiSLfca-fe^^a-^soA^fi^^ 
marsA^-58Wi8&**ufcc £*q#a&-r*. 
[0043] Mte*ara©e^a^@Btt. sutrnt 

s*»fc©A#firetc*Ju 3ateii8a3a**2*aciJW5 
test. wbKoA^s^ojEjai/hstt^-f > F9» 

fc»IS*» 6 A##sf #^£11 
Hit5^7-ff>^ • > F9*0S§I3££[Ix.?cC t 

ffiS&»££WDil&£H Cleft*. 
[0044] 

K7 ; -<Xi/F5^^©7'n7i'0T-4)S„ H2(cirt,» 
■C. A-Ff-f^i'F^-f^ SCSl3>ha-7 
10. Fv-f^3>hn-;H 2S.D ; f s -f ^i'ji^i'O 

-*ttS C S I 3> h G— 7 1 0 KpgJgStvf . ifigCD 

[0 04 5] SCS I 3>Fo— 91 OtCtt. MCU 
U^ya^\-tl-)l^ v h) 16. »iEts<!:Lr 
ffiraSft*DRAMfcl>< ttSRAM=6flil»fc^*y 1 

^w^tt^^y^rauc^P^^A^* y2 0. 

F7=^X?3>fn-5 (HDC) 2 

[0046] K5-Y^n>H3-JVl 2KB. K5-/^ 
•^>$7x-XDt?^^2 6. DSP28. y-F/7 
f-LS I 3 0RJ/U--d-CF7^^3 2^lt6tl5„ 

[0 04 7] IKf-( X^x>^a-2^t 1 4tC»'V5' 
FIC3 6««W&ft» ^7FIC3 4KML/f2fl^7 
FtWi-^7 Ffcffifcfcffi^? F3 6- 1-3 6-6 

[0048]^^--^ F3B-l-3 6-B«3a«^-f 
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Xt>3 8-l--3 8-3<D&&ffiti:ttLW.t}Btl. V 
CM4 0&t:j:&n-£ VTffa x-£©|glireiaMir 
^ X ? 3 8 - 1 ~3 8 - 3 ©ffit© r 5 y 9ti[ffiC&&> 
3ft£„ S^vr -< * i> 3 8 - 1 ~ 3 8 - 3 
* 4 2 tc«fc 0 -J©fi£CBIE § ft S„ 
[0049] 03B, 02©';-F^-f*;l/3O©1t)S 

[0, l jc^^y-^-^^&s^-i^--^ 

«, Mfj:E^ffi©fc&©CRC (Cyclic redundancy che 
ck codes)?^fS4 4 KA# SftfcSL X? -fTIE©?c 10 
»©ECC(Error Correcting Code)flP5|S4 6K:A# 
SftS. 

[0 05 0] &fc. ECCfi^S4 6©fl«jBa*iPL 
L (Phase Locked Loop)CC <fc £1?£Bt© 5f-f 5> if WE 
£^te&6l/&£fc&©RLL(Run Length Limited)?? 
■SSKAASftS. COW-CBU 
©«Ftt%*lfiL/-CiiSB8(t5IE%iailRTSMTR (Maxi 
ntira Transition) ®-5f£SJfl/-CVS RLL 
/MTR8f*fg4 8 KA#i*ft£o 

[0 05 1 ] ECC/MTRft^48©Htfjfe:§lu k 20 
tt. ^t^Sa- v h 5 0 <WM9F^«5 2 KAfrSft 
£. *H*>iS5 2©ffl;frx k « > F/IIftS 6&t 

b-ceais^tcwisfts., s^sftfcT^-n^fi-^ 

tt, ^ftS5 8^L/rPR4, EPR4. EEPR 
4. MEEPR4»©»ffl©a«i!Sgt«c5«fc5Kfi# 
jWSBBSft. ?**^HPfy k £££. 
[0052] iCS-C. ^»F/JR*5B&«WbS5 8 
3&>&asaS0EHffi£9 1 +*A'5 4tt. ttflP*fS5 2© 
ffla«9xt£8«UefiS£?'***5 4©tB#fPf y k 

tcsatrsff^si*a-rc:ia™-c*D. tcca 30 

ft1f^S5 4 £Pf .^©iTS. 
[0053] ^bS5 8r»§ftfcT^a^e^y k 
tt. fl#^5 2il'WM5 4fc^S«SB > C** 
KWm.W£Q OTflPISft. RLL/MTR«-fS6 
2. ECCffi#S6 4. CRCftffiSB6«H/t*» 

[0054] S4B, B3©y-F9 ! -**JMC4»tt5C 
RCfHHM4*6lW^5 4rc©Btt-C*5. a 
-if^-^f*. CRC»9S4 4{CJ:«)ECCKfctf5 
SiTiE^fflT^cS>©^Vf--<^#aSftv ECC# 40 
■fS4 6K:te^TU-F- vo*:4H'K:«fc5K*>triE 
©fc»©^';f^J&Sf«)nSft. *©flttjS*WRLL/ 
MTR^S4 8tcA5. 

[0 0 5 5] RLL/MTRff^S4 836>6©Htft«# 
Uk ttW>$" , ;->''f7 0tCJ:?)aiMI:5ft. ^©^51 
^?9^S5 2KA*3ft5. CCT?. M#!§g52© 
fflW5«ffHt. S-^SibT [0. 1] CD 2 {EH 

«D«*-r«*l3eiS* (T^-n^tt) fcAtitfr$-Sfc« so 



©i^-S D 

[0056] PUMUX (Puncturing & Multiplexer)? 
2B. RLL/MTR«9HiS4 8©llfctJu»KjSf 

*$^5 2©ffi£ Pk £iai»jx,, cc 

PUMUX7 2B. SaU,„ir» hORLL/M 
TR*3^48©Hfc&iu*, SSX,„fcTy f©PUM 

5ll^cCPunc^ring)^{CiR : ^ffl^u k K:ftIX.-S(Multip 
lexer),, 

[005 7] PUMUXHtftXitt. ^9F/H»5B 
"ClE8B£&ft. JiamWcJ:^T^^ffl!ff^5C 
T 7 a Jl/ % (Continuous Time Filter) 7 8 t % CTFffl 

£&fm©£@ft t % * vvc j: -> r«*s&««ss&-t 

•S F I R (Finite Impulse Response)? ^^8 0 £{| 
X.tcmt%5 8 tcj; 0 v StJ ft/t$JI«M©fi-5f $ 
^HfcSftS. 

[0 05 8] CCt?, FIR7^;P*8 0©£U*y 
k B. ^»F/Hft5 6 4 CT7^;l'^7 8. RUT I 
R7 -t ;V#8 0*Sft418jlUeil^? + *A'*rti?# 
g5 4i#fcl/fcflte, PUMUX7 2©HE&x.fc*f 
tmn^mlttlZ. S3©F'3fPig5 4>!p 

6CRc«fflse 6 s-eofipsrc**. &3csgf£? 

+ £l*3?PtS 5 4 (C«fc •) ^?ijx k tf«fb8 8 0 

©ffl*iScSrtfW3!»lly k R3aftSft. $ft(GffR£ 

fcpWW§£8 6 K36ftS. lW^a^S8 8tt. 
[0 05 9] CC-C. WHjeHyilt. ®Sii3^S4 

^S8 6±©y*V 8 8KSt«-5. 
[0060] fl^m-fS 8 6 T-BSA*m»T^=f 

«;xa (MAPT^'yxA) K«fco. n<m?m 
^^^•r hbu ^aahoawBKfews k - 1 

5 k Bt£^©S8lB*T* ?.?i#?n » ^ 9 0 © t» . 

b v vzvmufpB k - 1 m^-c(Dmmic^tcm 

*-C*SSB£/i37*9 4)©a k -,. H/'J^<!«I* 

95©(3 k , fita Ml /s kI T k ©ai mmtiz 
5 h tcmmmmmx-$>m^ti ? t> 9 6 © 

A(x k )%^ffl1-S„ 

[006 1] ^S^n ;> 27 9 6 ©fiSEfetfrlgAOOfre, 
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; 1 4 

*IWi8g*Aa0O£^^**9 8T«C*C£{C • [0, 1 ] ©2ffi*iJ5£3*i5. 

£<0ftmmA e 0O*ltt*U Ch*lU*i«:4. Hi [0 0 6 5] 2«H3e3*ifcfe*tt. RLL/MTRSE 

*3nfc«flSWPHA.C*Dtt. 04©PUMUX7 2© -9SB 2«3S&tl$. *©flE^S*C»bECCflPHS 

a«af^&ff5DE-PUMUX100.--f>jt-ywt 6 4 K:<fc <3 X? -ffiBWrttfl. ft«CCRCtltt}g 

- 1 0 ZfcgT. RLL/MTR?PISffl;M.Mc2t 6 BfcJt9«iriEfl)«aE8»8tl"C*»6a— T^-f 3&s^ 

Cu t )£LTWSWfS10 4K:A# 

SftS. [0066] &f£\ H 5 <D8Me&?f£? t */MC«T 

[0062] fKIPHI 1 0 4tWf^^t 31 SlkUPfl»B&fcSrttiMia-988 

Sara»7*fl=*aifc^Tl»awntt. RLL/MT RJS^ffi (Bahi^ke-Deinek-fevivMS) ©«t 

R^^sffl^^juk icmmmmA. go*. ®4 10 K-^TSwrrs. mmm^mm^onmm 

-1 06ROTUMUX1 0 8S*H/ClW*1JPHg8 fliU*PR4* + :M'&fc-»" , a»5fc©&-j-S. C©P 
B(CE»3R5fci, fc$t*S*Wfitt*A. (*)£ R4?t *^©^l^II6©J:5fC5g&£&©£-r* 
[0063] KW®M%6 OIZ. C©i5K:g^©m^ SttJBlciJ»5^iatC^5^*«1i«ai^H 

wsvmmffimzB&i'Xtm-rzcbKj:'). «# ami ®£ stem®*. 

©afssjfts&s. a. fias*Bt*iSfc-3ir»Tti. [o o b 7] cc-c. pR^vZMtmm^ifi 

Tz. vai. "Coding and Iterative Detection for Magne W-tyt&ifiO* ftWtffio'®fi?X5tf5-CabZ,tiBMb. 

tic Recording Channels, " Kluver Academic Publishe k - 1 0#*©tfc^ 6 k^.©t^K^f 5 £ £©S 

rs. 2000.J S^fMKrc*,,., -> .uiSTi. IffTntOSt^gg 

[0 06 4]K8®a«S60{c*J»5fiSBf»©3lg 20 BBaii^SCiftS. 
•C. iWWHIl 0 4K4rt,>TaaftSJMI7*ft : * [0068] 
RLL/MTR?WSffl*a8Wi*K» [»13 

t sMMifgA c* )«wwt^o >?no teste. * 
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-13 . 



[0 06 9] C©S(l)©W®C(?7c) ,/l a^D, >€■ * [0 0 7 0] 



(2) 



[0 07 1] ^+*;HffBAcCx i[ )£iaissyiJxiK:*^ 
■SWgttfSA. oofr&P R 4 * * * himtzmxm 

mvmmm 7 © <t 5 K*Tt>ji£. cc-c. r t cs 



[0072] 



(3) 



0t-i - J fit (Sk)Yt (*k-i*Sk ) (5) 



[ o o 7 3 ] tctcb. wmw&tWTtmzvms, [0074] 

&-&t. m£3&imT®M*)-C$>Z. so [»4] 
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[0 0 7 5] CC-C. kP&Sfcfctf-Sxi ifi "l" ifc* *[0 07 6] 

y °t-i(st-i)Yk (s t -i,s k )p k fo) 
A(x 4 ) - In fa -'^ J *" 1 (7) 

tfW &ftfc^©tra»«S^&. * bT. [0078] 

B5©S»^n9^9 8©J:5R:L.-c. JWWMB [i$:6] 
A, )££E 1/5 K C i-CrtSWHIA . C* >««MS. m 5 * 

A e (x i ) = A(x i )-A n (x l ) (8> 

[ 0 0 7 9 ] H 9 BCJ R«#T*rfy XAfcfcW ★ [ 0 0 8 0 ] fl-#g^M6^fc©. B C J R«* 

r-7^"S l-rC2X3)5$KS-5t,vt:T (s».». s k ) 4 lr»£. LoqMAP^f8rC«. C3)~C7D^JWT©(9)~ 

t (s)£#<55, Xx^^S3-CC5)^{c*^T(3 [0 08 1] 

„ (s k ) «»K^f-»^S 4^(7X8 [»7J 

y t &M.»i) ■ (**) + ArCy* ) (9) 

or £ (s t ) - mai»(aw(s*-i)+ r*(W*)] (10) 



^w(a , M)-mai«{/J 1 fo)+y t (» w ,St>] Cu) 



. , f0, tf^-S 0 JO, ?*„-S 0 



A(x t ) = max* Ja M (r M )+rt(*w» 1, *) + A( !f *)] 
- max* fo M (s wl )+y 4 (5 t _,^ t )+ft(s i )] 



(13) 



[0 0 8 2] fc?cU *[»8] 
[0083] * 

max* (a,i>) = max(ff ,&) + ln{l + exp(-j& - (14) 

[0 0 8 4] -C^So S&K. C14)S^, ♦ [ft9] 
[0085] ❖ 

max*(a,6)-raax(fl,d) (15) 

[0086] iS«Ltt»a=fc-»iJM-r •Sltex-LogM OS I S 0»Sf &-c& 5. 

Apa»ttt>jyfis*iTi»s. [ o o 8 8 ] bcj Rarest s ovA»3ffi©ai> 

[ 0 0 8 7 ] tit. S OVA ( Soft Output Vitertoi A tt. BCJ KIM&P&QWfortX CR«®g©3S 

IqDriHn) flW*K*rt»TfcPWtC*«. SOVA«^ W) ^*T*S8l*4#»S©KSf U SOVAft-^ 

S&£. e*i^^a*^#*1f5J:5fcai3Rl'fct>© set— SUD/«x^^64qBH%4W>SjK(cft&. * 
r*0. KB^ttBCJR«'«fe4HCfLWa«fi* 50 ©fc£>, SOVAflWffitt. B C J R§rea=cfc 9 ffifefct 



(10) 



■17- 
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[0 08 9] $?c^cD3i^KS&s*5. wmmm 
^•x^ h y v i><Dzmi*Bc j Rimmmc ( 3 > • 

(4) (9) ( 1 0 ) 5«E:»-3l,>Tt,>S B 

-3-C. *»93K«fc5 (2 5) (2 6) S;^CDS^®« 

[0090] fcfc. S OV Aa#S;5C-?t»TK, f££ 
r 3. Haqenauer and P. Hoeher, "Avitertri algorithm 
with soft-decision outputs and its applications", 
IEEEGlobeGom, pp. 1680-56, 1389.J 
[0091] 5$C2)~C8)©fi"|?£fT 5SE*©Sb^ 

[0092] £fc> f&t»DJtfa^SfM<tS». fcHfe 

^©ff^Kf^^'r£-rMs-ef)i<&5 > *1#±© 

fEllft^£->K&??l<fcPE (Partial Erasure) 
•WLTSCNon Linear Transition Shift)^©*!^ 



[0097] CC-C, s- k «l^*JCfeW5@10^B^ 

s5#3§-r&£. *fcss:©@ssffc©fcfe v d(s\)©tt 

[ 0 0 0 8 ] H 1 1 ». ttS^^^OBSWH-C**. 35 
CI B3*6**fcHl 1 (A) ©mtS5 4Kfc»Sffl 
aifShv* 1 . @ll (B) ©<fc^fc, MSifc*-^ hA< 

i i 8®£5Kimmmm&r>m&m'c&*>. 
mn (o ©^paiajbTii. ia*LKf k **Me»x 



* [ o o 9 3 ] ^ c-c. -immon 1 ■mmm.-cte.. mw 

k 5S*QC7 h©2ffii2li<f'^x l .H ,-, x 

0©f— y;P©i5«c^»v ti^A^^-^KM 

[0 0 9 4] ^UT, ttl?,-?,.„ rt „,. l lcSt5 
^^Kfcl-tS^b^jg^V^^ffidCS' . )~d(S' 

10 .»».*«>.»)*. rW-->W»J£lSSb-cgl5©$i 
*IBB3SI»SP8 4{CJ;0B1 OOiSJOfca&a. COh 

B5(0fUri>J r JRW»4g7 4. -£1^*7 6. 8 

mowm-c^Mc-r hi oscft^r. n= ■ 

anas. ¥«jfltfH?Btis. Hio©E»fi#ttSM&stt 
20 [ o o 9 5 ] c ©IS i maes-cr*, ^estc Jt r m 

[0096] 

: imo) 

(16) 

h©^ifaK©*4*''?X--7-*07 (Causs-Marto 

v) mnmmumi 2 2zw?t? s. &m' 
'y^m^c-o^ximmcommL^^ v jh 2 0 1 3 



30 [ 0 0 9 9 ] C ©St. IlttttSfiw tt3o£©«fc 5 fcfc 

[0 100] 
[&11] 



(17) 



[0101] CCK, e.iC^*)~%C^»)l*iBBK!Ss*» 

l (s",)~ei l (sr l )ttia^t^ls* k Kffi#bfc5)eNfcr5' V 40 



* [01021HBIV.U ™, iv-i, n k ,!> 
iMBWttGK!. e^Cs"*), -v e,^,). 
,C^O. Q.Cs* k )tty-t(iv4©»S 
[0 103] 
[fU2] 




ffHi ] j 



(18) 



[0 104] #*/J\£fcSfi*38i&fttf&t». fflU < 

[0105] f^t, ttaW*{C«1-5iv©eEffllSSH 
a®JB^fi*Ri.C J ls\) = <n» tk* 1 1 sT k >, -L 



[0 106] 
BR13J 



50 



01) 



-09- 
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•20—— 



U-i(»* -^«>%*)j-Jtoi«:)-^%««.(/-ii«:)- 0 (-* (i9> 

[o i o 7 ] 3W££-mm>. ♦ i^ofo* 

[0108] cfcoT. n©CL4M+0)X (UMfl)&$JgtfT?!l [0109] 
^„^ k ) = [ R..CMI ^XK l^i. .i^L4M+li [j»14l 



^■J(l+2as£+Af+14«M)l S "J^/{i+2«i^+M4^U+2«/*L+^ 



(20) 



[0 110] <fcU e(?»Me.t(?»). ~. e *\)} T ifc<i. 

-.Cs"Ov exC^.X "% e . (s" k )}. r(s\)={R,„C-L| [0111] 
s\), -\ R..C-H s\)v R,„CH s\)> "\ R.-CMI sS5 [815] 

•W)-»« + iW)'W) 

[0 1 1 2] JCtDee 1 *)****. £©££©6fe# ★[0113] 
©fMfca 1 (5\)» * [SI 6] 



(21) 



a 2 (*f ) - R m (0 | *; ) - r T (s t " )B. (*f )r (j - ) 



(22) 



[0 114] ifcS. 

[0115] c©m§swsi-c«:. a^©»e*^* 
Avtm^mmxmwm^m (npmap«^£ 

CNoise Predictive MaximumA posteriori Probabilit 
v)) £?f5. 

[0 1 1 6] 5£(2 1). C2 2)J:!?*S5e(^ l )v cr(s 
"Oti. HI 2(Of—^)VtCnkTtm±(0m^(D^BiC 



*Ac (, k )©H^(cfc^THl 2©x-7"Jl'?:flit,^Ci 

t?> tmm^mmow^^mm^mmmm.^ (np 
map) aggress. 

[oii7] ccvmxw<mmwm (maps-*? 
ft*. 

[0 118] 
30 [SI 7] 



1 



cxp 



(23) 



[0 1 1 9]^(23)©Wafcc27C) 1/J ^*D. ^© ♦ (y*|s*")#»6ns. 
a«03»*i*Ct«:«fcr>T. ft**ffl8$»* (MA [0120] 
PtPI) KfcW 4ffiflW*fc«£ Lfc* + *>H|«A t ♦ [» 1 8 ] 

_ A s M L 



2a 2 (s?) 



(24) 



[0121] 5SC2 4)StHW-4fc2&fc:i*, 5§*LKy 

x*siirsEjaic-L-i-k4 M©^r©/^^ h >; » ? 

[0 12 2] Ml 3ttPR49 1 i'*;l'-t\ SSLfcTy r . 
= 2fcT? k **MtTs' l-=2K5 FibT. 4ft£s,fr 50 



[0123] ^l/T, »Kffit5KI»f 
iW8dcy 1 .,..,)~dCS , »-)*Hl 2*>6*2&. 55(16) 

(2 4)»ijGS;i&5. 



(12) - 
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[0 124] 



A c (y t |sr)— Ino(sT) 



* * im 9] 

- - 2^(5?) 



(25) 



[0 125] ^14«> PR4?t**TT. fiSjLtr? 
J- = 2tf?h **Mtf? h=2fcf? hiUTiUcif 
£©Jtf5*fflHfc**SH^8Pt (NPMAP) KfcttS 



5£(2 5) K J: *$!&©* ***f*$A« <y»|s»") 
©Jlfl«;telWWC*S. 

[0 126] t©3$ (2 5) KAS^+^AflrSdDSW 

il^MSSUO 1 IBHflV8 8 CCB&bfcH 1 2©^- 
^jWDffigfOfflWe (s\) £^©#fifccr (s%) 

ot.'in (b> <omm.^ifYs^i i8*^ow 

[ 0 1 2 7 ] * l/C. A#S#«3¥S|39 2*5. &SK;tf 
^©ttSltC^-rsafeftbfcllWei^O^a (s 
%) (2 5) ©?+*MtfgAc (y k |s\) £ 

(MAP®^) K*»W*J6K s 63jae>5. 
[0 12 8] CC-C. SC(2 5)K*il-JSdCS'».t-i)~d 
C? k ..)^iiST5^ilxTB> 013©J;5&®S 

A^«?35stca:a<. H8©***«R*a* (ma 

P» KfcWSa,/3-C*^C4),C5)«>L.<« 
(1 0),(l l)*JSl,»r4J:l»U m^tmWskVMV 

[0129] * i4JaE*SJKftj-Sfcab. d(S\_ t _, )~ 
dc? » )©ftb D fctt»S\ fc*W SSHWf»&/8 
fr»T6Jtb»U ^C2 5)©*acD^-^=£€iSbTfeJ: 

[0 130]Sfc. L = 0<hT-SC<?:-C5fe*©^ l M= 
o t-rs C &TSl^»©Ji#fBH**ttr*C tc. 

vv--^msL w&^s-mmm. 012© 
e^«^K*H-i.ii^^^-^©7 i -^i'^sw-s 

[0 13 1 ] SC2 5)*6**S^ + **flffiiA« (,*) 

^1^(3)^(7). ^fswcgfeWN&iSBssi 
(9 )~c 1 3 jtcam-r s t t-es**igM3?«*f (ma 

[ 0 1 3 2 ] m 1 5tt, h u-- 

[0133] f i>-~^tfm<Dmmm&.mt. crc* 



***^4 4*5PUMUX7 2KS53^jR:J:5|fffl; 

2B*MS7 4*»64^Snfc7 f U<--> ^ 

10 # 7 8ROTIR7***8 0*&fc#IWfcg5 8R:.i: 
■ DfrM©^»tc:M»-r^. 
[0134] ^ftS5 8*6©^fKgggtt. -feV*£8 
2 ©WBK J: 5 ItfftBRStgS 8 4 WfcSS 
JB©¥*Mfc&»6B 1 0 {cfcWS«^tS^g?&c^)^iid(s , ■ 
k )©f "^;V^fSb, C©¥*WfoJCs\)a>5. S(l 
6)~(2 2)<tDe(s° k X ffOfOSfffcLTHlZOfll 

??8 5*Hi;SC£"C. ill OStfHl 2©f— 

20 [0 1 3 5] H16tt v hU-->^7^©7 1 -^^ 

ja©B»s£tt*cfc s. c ©7 s - ? g^a©EJMi4* 

», *V**7 6iCJ:9bU-->i'3!S>l£l3sB74tt 

4*>e>PUMUX72 CCM^®g-Clf^fc*sjt$ tx, ^ 
f F/$l*5 4iej:*)IM8i£U CT?< frZ7 81k 
0T IR7***8 0*6tt*W»5 8K£9»EB© 

[0136] S^ag-CK. -kl^£ B 2 CCiD^tl 

30 ottjffcftS. S^m^S6 0©fijg{c*fc 

APflPSS) -C. B5QPUMUX1 0 8©ffl£r&£ 
*SttMSA.C*)&.. ^^'J8 8^#$ntl»5Hl 
ORCflgi 2<D?-7*Zmi>"C$, (2 5) {Cfcf)? 
**/H«R4*«>fcflL SrtSWMWi' (MAPS 

[0137] XK$mw<D%23mmz®wtz. # 

«8©»lSSB3K8K*-»rtt. SI 1 ©aaaR*** 

hjn 1 8fccfcc?aEtarai2 2©j;5K. $ftgm 

40 %4BB8©»S*tsai1fil/T*f t *fl:lxTU?tj8«. <8Fffc 
**>-oaWfcS5 8S»W-5C4-C, 

IStfc^^fcTSrs. c©». PR^+*;i«a»*g 

A c (y k |s k -) tt^StacS. 
[0 13 8] 
[®2 0] 



A e (y*l»f)--laa(*; 



, (y t -^(^)T 



(26) 



2(7' 



[0 13 9]SC26)*6*SS5 ; -i'^Hf#A c ( Tk ) 50 *«t»rStC3)-(7 3. *l»t*S«fcKJ»CittW5fc* 



(13) 
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-24- 



W3£(9)~(l 3 )fc»ETS j6***g$P£S*f 
(MAP«#) assarts. 
[0140] cosrasaaHi-ett. 

IMfce-^KilBf l/fc«!«B3icr (s\)/cW£&»l r 5£(2 

[0 1 4 1 3 Sfc. gg©^*y 

\)ft:tf<!:&?>©T?. J^VmWi&vJtitC&Z, 10 
[0142] EK»23SH0KIK*-9Ttt, 5$(2 6)K 
fcl,>T. d(s\ - L _ 1 )~dC^ lc . K )©Rt)>3K^s' k {C^ 
■T5SB»fla9ISSraJr»r«,J:l»L.. ttiKom-Wk^ 

[0 14 3 ] *fc*«9W>»3SB6Sg»6SWr*. » 

^vjy'-s'/- 3-OF^ffi (Sliding Winded) ££S 
®rSCi{CJ:0*aB^*y©lllBS*^!l"C*5. 
[0 144] XZJ'fZ'V -*f4y FfSttt. H5© 20 
F«3?f^a^S8 6Kfct4T. ST. 3Sy!ttN.©Sf3JS5tJ 
YitS^JSdO/hS&^Jv SP£^>F#(Windcw)(C 

SCiKil fcrtWKWHi (MAPSPtS) te 
(x t ) , (3 (x k ) , t (x k ) . A (x.) . BP 
%m 5(OmW-^nyi>90, 9 4, 9 5. 9 6©&&3ft 

[01451CCT, fl«Lfc35?IJftli©'& ^MO 30 
?<?&tCO^<?S^fiNt©^&, S(5)©(3©lt#% 

[0146] 
[8*2 1] 

[0 147] £&£„ 

[0 148] tf 17tt, ZvJFZstf- *?4ZsW®& 
MtimtCW&Z. ST. lSSOf W > F 9 1 3 2 - 40 
UCfctvt. %ffly*. -y..K:S*T5«BftIW8A,. 

[0 149] iSBO'J-fr/Ff 13 2- i Kfcl»"C 
4>. ©flee. Hz-ii'i'aSftfy*,.*,, -. y<».*.t 
%SV»TU 1 ..4WtU fiffltttPSAt, _„...,. -. 
A,.„£#S>*. 3)*&©N, (1 , 4 »B©$-r>F«7l3 
2-N-CK. 3KWy c ..i, *-!>..♦«. ™. y.^ffl^T. 
5£(2 6), (3)~(7)*>6gfflttf«fSA ( , . ot t, 50 
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